Interval packing: the vacant interval distribution
نویسندگان
چکیده
منابع مشابه
Interval Packing : the Vacant Interval Distribution
Starting at time 0, unit-length intervals arrive and are placed on the positive real line by a unit-intensity Poisson process in two dimensions; the left endpoints of intervals appear at the rate of 1 per unit time per unit distance. An arrival is accepted if and only if, for some given x, the interval is contained in 0 x and overlaps no interval already accepted. This stochastic, on-line inter...
متن کاملThe Interval of Disk Packing Exponents1
The set of disk packing exponents is an interval equal to (£, 2] or [E, 2]. The set of triangle packing exponents is [log23,2]. The analogy strongly suggests that £ is attained and that E=S, the osculatory exponent whose value is known to lie in the interval 1.0300197<5<1.314534. 1. Literature survey and statement of theorems. Let U denote a disk of diameter 1 in the Euclidean plane. A countabl...
متن کاملOnline Interval Coloring with Packing Constraints
We study online interval coloring problems with bandwidth. We are interested in some variants motivated by bin packing problems. Specifically we consider open-end coloring, cardinality constrained coloring, coloring with vector constraints and finally a combination of both the cardinality and the vector constraints. We construct competitive algorithms for each of the variants. Additionally, we ...
متن کاملPacking interval graphs with vertex-disjoint triangles
We show that there exists a polynomial algorithm to pack interval graphs with vertex-disjoint triangles.
متن کاملPoint and Interval Estimation for the Burr Type III Distribution
In this paper, we study the estimation problems for the Burr type III distribution based on a complete sample. The maximum likelihood method is used to derive the point estimators of the parameter. An exact confidence interval and an exact joint confidence region for the parameters are constructed. Two numerical examples with real data set and simulated data, are presented to illustrate the met...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 2000
ISSN: 1050-5164
DOI: 10.1214/aoap/1019737671